CONTOUR EXTRACTION APPARATUS- 

WHAT IS CLAIMED IS: 

1. A contour extraction apparatus extracting at least one 
contour of a target object from images obtained by an image pickup 
of the target object by cameras , the apparatus ; forms the contour 
consisting of a plurality of nodes; deforms the contour by 
shifting the position of each node so that a predetermined energy 
function becomes minimum; creates the connection line between 
nodes when the internode distance between the nodes is below 
a threshold value which is defined in accordance with the 
distance to the target object; and divides the contour by the 
connection line. 

2. A contour extraction apparatus extracting at least one 
contour of a target ob j ect from images obtained by an image pickup 
of the target ob j ect by cameras , the contour extraction apparatus 
comprising : 

a node locator locating a plurality of nodes on a periphery 
of a region, which includes the target object, within the image; 

a contour deformation unit deforming the contour, which 
is formed by connecting nodes at a predetermined connection order, 
by shifting the position of each node to the position where a 
predefined energy function becomes minimum; 

an internode distance calculator measuring internode 
distances about all combination of nodes constituting the 
contour excepting the internode distance between adjacent 
nodes ; and 
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a connection creator creating a connection line to divide 
the contour when a combination of nodes whose internode distance 
is below a first threshold value exists, wherein 

the connection line connects one of nodes in the 
5 combination with the node adjacent to the other node in the 
combination, 

the connection line connects one of nodes in the 
combination with the node adjacent to the other node in the 
combination, 

10 the node adjacent to the other node is the node being 

positioning upstream or downstream in the predetermined 
connection order with respect to the other node. 

3. A contour extraction apparatus according to claim 2, 
15 wherein 

the first threshold value is set large as the distance 
to the target object becomes short. 

4. A contour extraction apparatus according to claim 2 or 
20 claim 3, further comprising: 

a target region determination unit determining the region, 
which includes pixels of the target object, as a target region 
based on distance information, motion information, and edge 
information, each information is generated for the target object 
25 from the image, wherein 

the node locator locates a plurality of nodes on a 
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periphery of the target region determined by the target region 
determination unit. 

5. A contour extraction apparatus according to claim 4, 
5 wherein 

the target region determination unit: detects as a target 
distance the distance wherein a total number of pixel in which 
motion has been detected exceeds a second threshold value; 
obtains edge information of pixels corresponding to the image 

10 within a region which has a predetermined depth in a 
fore-and-rear direction from the target distance; and 
determines the target region based on a centerline, the center 
line is a pixel array in which a total number of pixels 
corresponding to an edge is maximum, the pixel corresponding 

15 to the edge is searched based on edge information. 

6 . A contour extraction apparatus according to claim 5 
wherein 

the target region determination unit establishes as the 
20 target region the rectangular region which has 2 meter height 
and has 50 centimeter width in a lef t-and-right direction from 
the centerline. 

7 . A contour extraction apparatus according to any one of 
25 claims 4 to 6, wherein 

the target region determination unit terminates the 
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establishment of new target region, when a predetermined number 
of contours have been established or when new target region 
cannot be detected. 

5 8. A contour extraction apparatus according to 7, wherein 
the target region determination unit determines new 
target region from the region other than the region from which 
the contour has been extracted and the region which has been 
judged as the region the target object is not in. 

10 

9 . A contour extraction apparatus according to any one of 
claims 2 to 8, wherein 

the target region determination unit establishes the 
target region further using color information obtained from the 
15 camera. 

10. A method for extracting at least one contour of a target 
object from images obtained by an image pickup of the target 
object by cameras, the method comprising the steps of: 
20 a node locating step locating a plurality of nodes on a 

periphery of a region, which includes the target object, within 
the image ; 

a contour deforming step deforming the contour, which is 
formed by connecting nodes at a predetermined connection order, 
25 by shifting the position of each node to the position where a 
predefined energy function becomes minimum; 
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an internode distance calculating step measuring 
internode distances about all combination of nodes constituting 
the contour excepting the internode distance between adjacent 
nodes ; and 

a connection creating step creating a connection line to 
divide the contour when a combination of nodes whose internode 
distance is below a first threshold value exists, wherein 

the connection line connects one of nodes in the 
combination with the node adjacent to the other node in the 
combination, 

the node adjacent to the other node is the node being 
positioning upstream or downstream in the predetermined 
connection order with respect to the other node. 

11 . A program which operates a computer for extracting at least 
one contour of a target object from images obtained by an image 
pickup of the target object by cameras, the program controls 
the computer to represent the functions of : 

a node locator locating a plurality of nodes on a periphery 
of a region, which includes the target object, within the image; 

a contour deformation unit deforming the contour, which 
is formed by connecting nodes at a predetermined connection order, 
by shifting the position of each node to the position where the 
predefined energy function becomes minimum; 

an internode distance calculator measuring internode 
distances about all combination of nodes constituting the 
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contour excepting the internode distance between adjacent 
nodes ; and 

a connection creator creating a connection line to divide 
the contour when a combination of nodes whose internode distance 
is below a first threshold value exists, wherein 

the connection line connects one of nodes in the 
combination with the node adjacent to the other node in the 
combination, 

the node adjacent to the other node is the node being 
positioning upstream or downstream in the predetermined 
connection order with respect to the other node. 
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